Create a trace table using the following values S=25,1,26,9,2 n=5   BUBBLESORT: INPUT S, n    (an array called S, with n elements) FOR i...

Create a trace table using the following values S=25,1,26,9,2 n=5

BUBBLESORT:
INPUT S, n    (an array called S, with n elements)
FOR i = 1 to n – 1
     FOR j = 1 to n – 1
          if S(j) > S(J+1) then
              exchange the contents of S(j) with S(j+1)
     NEXT
NEXT
OUTPUT S